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1. Introduction 

For any simply-laced Kac-Moody Lie algebra g, Lusztig [L] has constructed canonical bases 
for its representations using the geometry of quiver varieties. In particular, Lustzig considered 
the variety Rep(w) v of representations of the preprojective algebra A on a fixed vector space of 
dimension v and having dimension of socle bounded by w. The irreducible components of this 
variety index Lusztig's canonical basis for a particular weight space of a highest weight repre- 
sentation of g. The components of Rep(w) v are also in natural bijection with the components 
of Nakajima's Lagrangian quiver varieties. This is shown in the work of Saito [Sail section 4.6], 
who also studied a crystal structure on these components jointly with Kashiwara [KSj . 

Because the components of Rep(w) v index the canonical basis, it would be interesting to 
descibe them in an explicit fashion using known combinatorics. In certain special cases (including 
g = sl n ), this has been done by Savage [Say, using ad-hoc methods. In a forthcoming paper 
|BK| . Pierre Baumann and the first author will use module-theoretic means to give a uniform 
description of the components using the theory of MV polytopes [K] . In our description, a key 
role is played by certain A-modules with one dimensional socle. 

In the current paper, we focus on the case g = s ^n- Using elementary means, we classify 
A-modules with one dimensional socle and explain how these modules can be used to describe 
components of Rep(w) v . Similar results (and more) will be formulated and proved for general g 
in [HE]. 

More specifically in section [3J we classify A-modules with one dimensional socle by showing 
that they are all isomorphic to certain Maya modules introduced by Savage [Savj . These Maya 
modules are in bijection with subsets of {l,...,n} (other than {1, . . . ,i}). Next, we compute 
the space of homomorphisms between two such modules, obtaining an explicit combinatorial 
formula. We show that this formula is related to a truncated permutahedron, which is the MV 
polytope for this situation. 

In sectional we show how Maya modules can be used to describe the components of Rep{w) v . 
We begin by computing the space of homomorphisms between certain Maya modules and modules 
associated to tableaux by Savage [Savj . We use this to rephrase Savage's description of the 
components in a module-theoretic fashion. 
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2. Background 

2.1. Notation. Let Q denote the root lattice of SL n . So 

Q = {{ Xl ,...,x n )eZ n :J2 x i=°}- 

For i = 1, . . . , n — 1, let = (. . . , 0, 1, — 1, 0, . . . ) denote the simple roots (the 1 is in the 
ith position). Let Q + be the subset of Q given by non- negative sums of the on. Let u>j = 
(1, . . . , 1, 0, . . . , 0) denote the fundamental weights (the first i entries are Is). 

If A and B are i element subsets of {1, . . . , n}, then we define 

A-B-.= l A -l B eQ 

where 1a is the n-tuple which is 1 in positions indexed by numbers in A and in the other 
positions. We write A> B \i A — Be Q+. 

2.2. The preprojective algebra. Let £1 be a simply-laced Dynkin quiver (that is a Dynkin 
diagram with orientation) with edge set and vertex set I. Let A denote the preprojective 
algebra of the quiver fl. By definition A is the quotient 

of the path algebra of the doubled quiver © ft by the preprojective relation. 

For this paper, we will work exclusively with the type A n _i quiver with the leftward orienta- 
tion. 

1 2 ••• n-l 
• -< • • • • • 

For this quiver we have vertex set I — {1, . . . , n — 1} and edge sets 

fi = {2-»l,3->2,...,n-l->n-2} H={1^2,2^3,...,n-2^n-l} 

So a A-module M consists of an /-graded vector space M = ©, e jMj with linear maps 

(i ->• i + 1) : Mi -> M l+1 M t -> Mi_i 

such that the preprojective relations 

(i + 1 — > — > i + 1) = (i — 1— > — >• i — 1) for i = 1, . . . ,n — 1 

are satisfied. Here and later, we adopt the convention that (1 — >• 0) : Mi — > and (n — 1 — > n) : 
M n -i ~¥ are 0. 

If M is a A-module, then it has a dimension vector v = (vi) ie j G N 7 , where v t — dim(Mj). It 
will be convenient to encode this as an element of Q + as a v —^l i Via i . 

2.3. Socle of modules. The only simple A-modules are the one-dimensional modules Si, which 
have dimension 1 in the ith slot and elsewhere. 

If M is any A-module, then the socle of M is defined to be the maximal semisimple submodulc 
of M. The Sjth isotypic component of the socle of M is called the i-socle of M and is denoted 
soc,(M). 

More explicitly, soc(M) is the submodule of M whose ith graded piece is 

soCi(M) = {w e Mi : (i ->■ i + l)(w) = and (i -> i - l)(w) = 0} 
All arrows act by in soc(M). 
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2.4. Lusztig quiver varieties. If v S N 7 , then we may consider the variety Rep v of repre- 
sentations of A on a fixed /-graded vector space of dimension v. By the work of Lusztig [Lj, 
the irreducible components of Rep v index the canonical basis for (t/n)^, where Un denotes the 
universal envelopping algebra of the upper triangular subalgebra of g. In particular, the number 
of irreducible components of Rep v is equal to the Kostant partition function of a v . 

For each point x G Rep v , we can consider the corresponding abstract A-module M x . For w £ 
N 1 , we consider the variety Rep(w) v of consisting of those points x G Rep v with dimsoCi(M x ) < 
Wi for all i. Under Lusztig's construction the components of these varieties are related to the 
irreducible representations as follows. Let A = := J^. WiUi and p = X w — a v (here u)i are the 
fundamental weights). The irreducible components of Rep{w) v index the canonical basis for the 
H weight space of the irreducible representation V(X) of SL n . 



3. Modules with one-dimensional socle 

3.1. The Maya modules. Let A be a proper subset of {1, . . . , n} of size i, other than {1, . . . , £}. 

The Maya module N(A) has the following description. If A = {ai < ■ ■ ■ < a,}, then N(A) 
has basis 

■ ■ ■ ,w ai -i,i, ■ ■ ■ ,w k ,k, ■ ■ ■ ,w ah -i,k, ■ ■ ■ j ■ ■ ■ ,w ai -i,i 

where Wj^ G N(A)j. 
We define 

(1) 



{j -> j + i)(wj,k) = Wj+i,k+i 



Note that N(A) has a 1-dimensional socle Si, spanned by Wij. 

Let us call the span of Wk,k, Wa fc -i,t the fcth "row" of N(A) and let us call N(A)j the jth 
"column". So the fcth row starts at column k and extends to column — 1. This can be seen 
in the following picture of the module iV({3, 6, 7}). 

1 2 3 4 5 6 




Lemma 3.1. Let v = dim.(N(A)). Then a v = {1, ...,«}- A. 
Proof. Since we have an explicit basis for N(A) it is easy to see that 

dimN(A) J = \{r E {1, . . . , i} : r < j < a r }\ 
From this, the desired result follows immediately. □ 

3.2. The uniqueness theorem. We will now show that every A-module with 1-dimensional 
socle is isomorphic to a Maya module. 

We start by characterizing the dimension vectors of modules with 1-dimensional socle. If v is 
a dimension vector, we will extend v by defining vq = = v n (this will eliminate some special 
cases below). 
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Lemma 3.2. Let M be a module with socle Si. Let v — dim(M). Then 

(2) Vj — Vj + \ or Vj + 1 = Uj+i, for all j < i 

(3) v j-i — v j or l = v j + 1) / or a M 3 > i 

Proof. Suppose that |J5J does not hold for some j < i. Then either Vj > i>j+i or Vj + a = Uj+i 
for some a > 1. 

Suppose that t>j > Uj+i. Then dimkcr(j — s- j + 1) > 0. 

Consider a non-zero element w S ker(j — >• j + 1). Then 

(j + 1 -> j) o (j _> j + l)(w) = (j - 1 -> j) o (j _> j - l)(w) = 
But, (j — > j — l)(io) ^ 0, since M has no j-socle. Hence 

dimkcr(j — 1 — > j) > 0. 

Continuing in this manner we see that dimker(l — > 2) > 0. This means that M has 1-socle, a 
contradiction. 

Now, suppose that vj + a — fj+i for some a > 1. Assume j + 1 < i. In this case, 

dimker(j + 1 — > j) > a > 1 

Let m; € ker(j + 1 — >• j), then 

(j ->■ j + 1) ° (j + 1 i)(«0 = =*• (i + 2 3 + !) ° (i + 1 ->• i + 2)H = o 

But (j + 1 — > j + 2)(u>) ^ 0, since M has no j + 1-socle. Therefore (j + 1 — )■ j + 2) gives us an 
injcctive map from ker(j + 1 — > j) to kcr(j + 2 — ► j + 1) and so 

dim ker(j + 2 ^ j + 1) > a 

Continuing in this manner, when we reach i, we see that since the socle is one-dimensional, it 
must be the case that dimker ({% — > i + l)|ker(»— >■*— l)) — 1 an d hence we find 

dimker(i + 1— > i) > a — 1 > 
Again, we consider an element w 6 ker(i + 1 —¥ i). Then 

(i i + 1) o (i + 1 -> i)(w) = 0^(i + 2^i + l)o(i + l^i + 2) (to) = 
Again, since M does not have i + 1-socle, 

dimker(i + 2 i + 1) > 

Continuing in this manner, we see that dimker(n — 1 — > n — 2) > 0, which implies that M has 
(n — l)-socle. This is a contradiction. 

The proof of ([3]) follows similarly. □ 

Lemma 3.3. Suppose that oeN 7 satisfies the condition (0) and Then a v = {1, . . . , i} — A 
for some i element subset of {1, . . . , n}, A ^ {1, . . . , i}. 

Proof. Let a v = Ej=i v j a j> an d let xj be the j th coordinate of a v . Then for each j = 1, . . . , n, 
we have 

Xj = 1 <=3~ = + 1, 

x i = - 1 «i + 1 = Wj-ii 
.Tj = •<=>■ = 

Also note that a; j = 1 =£- j < i and x 3 ■ = — 1 => j > i. So define 

A := {j < i : Xj = 0} U {j > i : Xj = 1} 

and then it is easily seen that A has the desired properties. □ 
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Now we formulate and prove the uniqueness statement. 

Theorem 3.4. Let M be a module with socle Si and dimension v. Let A be such that a v = 
{l,...,i}-A. Then M = N(A). 

This result is well-known to experts. For example, it follows from the fact that certain 
Nakajima quiver varieties are O-dimensional. It can also be proved using the crystal structure 
on components of quiver varieties (due to Kashiwara-Saito |KSj ). Here we prefer to give an 
elementary argument. 

Proof. Our goal is to find a basis for M whose module structure matches the Maya module 
structure ([T]). Let A = {a\ < ■ ■ ■ < en}. 

Let Wi t i £ Mi be a basis for the socle of M. Assume that a% > i + 1. We claim that there 
exists £ Mi + i such that (£ + 1 — > i)(wi+\^) = to^j. 

Suppose that no such u^+i^ exists. From the proof of Lemma l3.2[ we see that Wij spans the 
kernel of (i — > i + 1). Hence if Wij is not in the image of (£ + 1 — > £), then (£ — > £ + 1) o (£ + 1 — >• £) 
is an isomorphism. By the preprojective relations, this means that (£ + 2 — > £ + 1) ° (£ + 1 — > £ + 2) 
is an isomorphism. From the proof of Lemma 13.21 we know that (£ + 2 — > i + 1) is injective, so 
both (£ + 2 — > £ + 1) and (£ + 1 — > i + 2) are isomorphisms. Hence (£ + 1— >£ + 2)o(i + 2— + 
is an isomorphism. Continuing in this fashion, we find that all (j — > j + 1) are isomorphisms for 
j > £ and so we see that Vi-\-i = ■ • • = v n = 0. This contradicts a, > £ + 1. 

By a similar argument, there exist Wi+2,i, ■ ■ ■ , w ai -i,i such that 

i+l-H i+2-H+l ai-l^o 4 — 2 

< < • • • < w ai -x,i- 

Since (£—>■£ — l){wi t i) = 0, from the preprojective relations we find that (k — >• k + l)(wk,i) = 
for all k. Thus lo^j, . . . , tu i— i,t spans a submodule which we denote by N. Note that ./V = 
N({l,...,i-l, ai }). 

If M — N, then we are done. Suppose that N ^ and consider the quotient module M/N . 
Since dimM/iV = dimAf — dimA^, we see that if v' — dim M/N, then 

a v ' = {1, — 1} — {ai, ■ • ■ , Oi-i}. 

We claim that soc(Af /A) = S*i_i. As above, there exists u> G Mj_i such that (£—1 — > «)( w ) = w i.« 
and as above (£ — 1 — > i — 2)(w) — 0. Hence [w] e soc(M/N). 

To see that there is no other socle, note that if [u] £ soc(M/N)j, then (j — > j — l)(u) £ N 
and (j — } j + l)(u) £ N. Suppose that j < i — 1, then (j — >• j + l)(u) £ N implies that 
(j ~ * 3 + = which implies that u = since (j —¥ j + 1) is injective (as in the proof of 

Lemma l3.2j) . Suppose that j = i — 1, then the injectivity of (j — ^ j + 1) forces u — w. If j = £, 
then the [it] = 0, since the kernel of (£—>£ — 1) is spanned by lo^j. Similarly if j > £, then 
[w] = 0, since (j — is injective (as in the proof of Lemma I3T2"]) . so u must be a multiple of 

Wj,i. 

Thus, we have shown that soc(M/A^) = Si-%. Thus by the induction hypothesis, we see that 
M/N = A({ai, . . . , a 2 _i}) and we obtain a short exact sequence of A-modules 

-> A -4 M A({ai, . . . , a f _!}) 0. 

Let us pick a vector space splitting. Thus combining the standard basis of N({a%, . . . , aj_x}) 
with the above basis of N, we obtain a basis Wk,i for M with 1 = 1,...,% and fc = /, . . . , ai — 1. 
This module structure with respect to this basis does not match ([T]), since extra terms involving 
the basis for N may enter into the result of applying quiver arrows to the basis elements of 
N({a%, . . . , ttj-i}). Hence we will now adjust our basis. 



6 



JOEL KAMNITZER AND CHANDRIKA SADANAND 



In particular, for each I = 1, . . . , i — 1 and k = i + 1, . . . a; — 1, we see that there is a scalar 
Ck,i such that 

(&->•&- = lOfe-l,; + C k ,lW k -l,i 

We may eliminate this scalar by setting w' k l = Wk,i — Ck,iWk,i for these (k, I) and w' k ; = u^.; 
otherwise. 

Next, note that (i— 1 — !> i)(n^_i = in iV({ai, . . . , fli-i}) and thus (i— 1 — !> i)(w4-i = 
ctt^ j in M for some scalar c. Since Af has no i — 1 socle, c is non-zero. Scaling all w' k t by X/c 
(for I < i), we may assume that c = 1. It then follows from the preprojective relations that 

(k -> fc + l)(u4,;-i) = iUfc +1)i for all A; = i, . . .,a t -i - 1. 

Now consider some w' k l for I < i — 1 and A; > « — 1 . Then 

(k^k+ l)(w' kil ) = w' k+1J+1 + c lW ' k+ll 

for some scalar c/. By the preprojective relations c/ depends only on I. Then we make the 
adjustment w k , = w' k , — C;i/;1 for all fc = i — 1, . . . , a/_! — 1 and tol' , = w' k , for all other 

After all these adjustments, we see that m;^; satisfy the Maya module structure ([1]). Thus 
M S AT(A) as desired. □ 

3.3. Computation of hom spaces. Now we compute the space of homomorphisms between 
Maya modules. 

Theorem 3.5. Let A, B be i, j element subsets respectively. Then we have 

dimHom(A r (A), N(B)) = # of r e {1, . . . , i}, such that r < j < a r , 

and a r -i < bj-i for I = 0, . . . , r — 1 

where A — {a\ < ■ ■ ■ < a;} and B = {b\ < ■ ■ ■ < bj}. 

Proof. Let 

R := |r € {1, ...,«}: r < j < a r , and a r _/ < for i = 0, . . . , r — 1} 

We construct a map ip : R — > Hom(A r (^4), N(B)), and then show that it gives a bijection 
between i? and a basis for Hom(A r (A), N(B)). This will yield the desired result. 

For simplicity of notation, we will use Wk.i for the basis for N(A) and w' k l for the basis for 
N(B). 

For each r £ R, let us define (p(r) = <f> r to be the homomorphism which takes the rth row of 
N(A) to the bottom row of N(B) and then extended to higher rows in the obvious way. More 
explicitly, we define <p r by 



(f) r (wk,r-l) 



w' k a_i, if I > 0, and k > j — I 
0, otherwise 



Such a w' k -_i will always exist since j — I < k < a r —i < bj—i. A simple check using the structure 
of Maya modules ([1]) shows that 4> r is a homomorphism. 

Now, suppose that ip in any element of Hom(N (A) , N (B)) . Since we have explicit bases for 
N(A) and N(B) we may consider the matrix coeffients involving w'j j, the generator of the socle 
of N(B). ip takes ^(^4)^ to N(B)j so for each r S {1, ...,«} such that r < j < a r , we get a 
matrix coefficient s r , such that 

ip(Wj, r ) = s r w' jtj H . 
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Note that if all the s r are zero, then ip = 0. This is because every submodule of N(B) must 
contain it)'- j (since w'j j spans the socle of N(B)) and so any non-zero homomorphism from N(A) 
to N(B) must hit w'j j- Thus, the collection s r completely determines tp. 

Also note that if r ^ R, then a r -i > bj-i for some I. This means that we can find some 
non-zero w £ N(A) and p € A such that pit; = iOj jr but t/>(u>) = (in fact we can choose 
w = io 0r _i— i,r— 0* Hence for r ^ R, we see that s r = 0. 

Combining these observations, we see that ip = Yl r eR s r^V- Thus the </> r span Hom(A^(A), N(B)). 
These r are linearly independent since 4> r vanishes on djy for r > r'. Thus the 4> r form a basis 
for Kom(N(A),N(B)) as desired. □ 

3.4. Connection with MV polytopes. We now make the connection between Theorem 13.51 
and MV polytopes. 

For each subset B of {1, . . . , n} of size i, we may consider the truncated permutahedron P{B) 
which is defined as 

P{B) :— conv({lc — : C 1 is a subset of {1, ... , n} of size j and C < B }) 

These polytopes P{B) are relevant since Naito-Sagaki jNSj have shown that these are the MV 
polytopes associated to the vertices of the crystal corresponding to the minuscule representation 
A'C™. These vertices are precisely labelled by subsets B of size i. 

Corollary 3.6. For each subset B of {1, . . . , n\, the max value of (1^, ) on the polytope P{B) 
is given by dim Hom(N( A), N(B)). 

Proof. Assume for simiplicity that i < j. A similar proof holds in the i > j case. 

By Theorem 13.51 dimHom(N (A) , N(B)) — r — s where r is the maximal element of {1, . . . , i} 
such that a r _; < for j = 0, . . . , r — 1 and s = |{1, . . .,_?'} H A\. 

Now, we claim that r = maxc<g |C n A\. First note that if we choose C to be the smallest 
possible j element subset of {1, . . . , n} such that {ai, . . . , a r } C C, then C < B and C CI A\ > r. 
On the other hand, for any C < B, we claim that C (~1 A\ < r. To see why this is the case, note 
that by the definition of r, not all the inequalities 

(4) a r+ i < bj,a r < bj-i, ...,ai < bj^ r . 

can hold. So now suppose that C < B and CD A contains at least r + 1 elements. Let us choose 
r + 1 of these elements and order them < • • • < ai r+1 . Then since C < B, we find that 

air+i <bj,..., a, h < bj- r . 

But since > ai for all I, this implies that all the inequalities (j4j hold — a contradiction. 
Hence we conclude that r = maxc<s \C tl A\, 
Thus 

dimHom(V(A), N(B)) = r - s = max \C n A\ - \{1, . . . ,j} n A\ 

= g i ax(U,l c -l {l! ... j} ) 

as desired. □ 

4. Description of irreducible components 

4.1. Savage's description of the components. Alistair Savage has given a description of the 
components of Rep(w) v in terms of tableaux. We would like to reformulate his description in 
terms of Horn spaces. 
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Let Tab^X) denote the set of semistandard Young tableaux (SSYT) of shape A and content 
[i. If X is a box in a SSYT T, then we will write r(X) for the row of X and c(X) for the content 
of X. 

For each T £ Ta6(A) M , Savage has identified a component Ct of Rep(w) v . 
Let T e Tab(X)^. A A-module is said to be of type T if there exists a basis for M with the 
following properties. For each box X in T, there are vectors 

w *x),---, w *x)-i G M 
and the collection of all these vectors (over all boxes X) forms a basis for M, Moreover, we have 

(5) (j^j-l)(wf)=wf_ 1 , (j^j + l)(wf) = J2dM+i 

Y 

for some scalars dy , where the sum varies over all those boxes Y such that r(Y) < r(X) < 

<Y) < c{X). 

Let Ct — {x G Rep(w) v : M x is of type T} denote the closure of the locus of those modules 
of type T. 

Theorem 4.1 ( |Savl Section 5]). Ct is a component of Rep(w) v and this provides a bisection 
between the components of Rep(w) v andTab{X) ll . 

4.2. Description of components by Horn spaces. We would like to reformulate Savage's 
description. The key will be the following generalization of Theorem 13.51 A connnected subset 
of {1, . . . , n} is one of the form {t — i + 1, t — i + 2, . . . , t}. 

Theorem 4.2. Let M be a module of type T and let A = {t — i + 1, . . . , t} be a connected subset 
of {1, . . . , n}. Then 

dim Hom(M, N(A)) = # of boxes X in T, such that r(X) < i < c(X) < t. 

Proof. The idea is similar to the proof of Theorem 13.51 

To each box X of T in the above set, we can define a homomorphism <f>x '■ M — > N(A) by 
taking the row indexed by X to the bottom row of N(A). We then extend to all of M. 

More explicitly, we define 

4>x{w%) = w' Kl 

for k > i (note that such w' k i exists since i < k < c(X) < t = at). We define <f>x{w*) — for 

k < i. We also define <f>x{wf) = for a11 Y + X with r ( Y ) ^ r ( x ) or C ( Y ) > c ( x )- 

Now we proceed to define 4>x{w\) for those boxes Y with r(Y) < r(X) and c(Y) < c(X). 
We do so by an inductive procedure on r(Y). Suppose that Y is a box with r(Y) = r(X) — 1 
and c(Y) < c(X). Then we define 

4>x{wl ) = d Y w 'ka-l- 

Note that such w' k i _ 1 exists since k < c(Y) < c(X) < t and so k < t — 1 = <Zj_i. 

Next, suppose that Y is a box with r(Y) = r(X) — 2 and c(Y) < c(X). Then we define 

<t>x{wl) = dyw' k +^2d Y dzw' ki _ 2 , 

z 

where the sum ranges over all those boxes Z such that r(Z) = r(X) — 1 and c(Y) < c(Z) < c(X). 

Continuing in this fashion, we define <fix on all of M. The structure of the module as given 
in ([5]) ensures that <px is a A-module homomorphism. 

The fact that these <px form a basis for Hom(M, N(A)) follows along the same lines as in the 
proof of Theorem 13.51 □ 
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We now combine this result and Savage's theorem. For each A = {t — i + 1, . . . , t}, we define 
a constructible function 

f A ■ Rep(w) v N 

x i-> dim(Hom(M r , N{A)) 

Since this is a constructible function it takes a constant value on a constructible dense subset of 
each component of Rep(w) v . For each component Z C Rep(w) v , let Ja{Z) denote this constant 
value. 

Also, for each T G Ta6(A) A1 , let gA{T) denote the number of boxes X in T such that r(X) < 
i < c(X) < t. Note that the collection {^(T)} (where A ranges over all connected subsets) 
determines T . 

Theorem 4.3. For each component Z C Rep(w) v , there exists a tableau T € Ta6(A) M such that 
] 'a(Z) = Qa{T) for all connected subsets A C {1, . . . ,n}. This provides a bijection between the 
components of Rep(w) v and the SSYT of shape X and filling fi. 

Proof. Theorem l4~2l shows that if M is of type T, then /a(M) = 9a{T). Theorem |4H shows that 
for each component Z , there exists a unique tableau T such that there is a dense subset of Z 
consisting of modules of type T. Combining these two results, we obtain the desired result. □ 
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